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A MATRIX DEFINED BY THE QUATERNION GROUP. 



By DB. L. E. DICKSON. 

1. The Quaternion Group was chosen by Weber* to illustrate his exposi- 
tion of a portion of Frobenius's theory of group-matrices and group-determin- 
ants, f In his treatment of the illustrative example, Weber gives no clue to the 
reader how his results were obtained originally and makes the verification depend 
upon two laborious compositions of matrices of order eight. The example may, 
however, be treated very simply by a method which emphasizes certain remark- 
able properties enjoyed by group-matrices. 

A second purpose of this paper is to furnish an instructive example of the 
theory of group-matrices as generalized for an arbitrary field (Korper, realm of 
rationality) by the writer. J The canonical forms are essentially different in the 
cases of a field having modulus 2 and a field not having modulus 2. The meth- 
ods used are elementary and the paper is entirely independent of those cited. 
Incidentally,' it illustrates a method of factoring important determinants. 

2. The Quaternion Group may be defined by the multiplication-table§ 

*Weber, Algebra, edition of 1899, vol. 2, pp. 216-218; pp. 125-128. 

fFor an elementary, but complete, exposition of Frobenius's theory, see the writer's article in the 
Annalu of Mathematics, October, 1902. 

^Dickson. Transactions' American Mathematical Society, vol. 3 (1902), pp. 285-301; further develop- 
ments in Vniversi y of Chicago Decennial Publications, vol. IX, pp. 35-51. 

§The arrangement of the multipliers in the first column is such that the products equal to the identi- 
ty element x, all appear in the main diagonal. 
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The body of this table is a matrix M of order eight called the group-matrix 
of the Quaternion Group. Consider a transformation T on eight variables 
?, , ...., f g whose coefficients form the matrix M and are elements of a given field 
F. 

3. Suppose first that the field F does not have modulus 2, so that division 
by 2 is possible in the field. An inspection of matrix M leads to certain linear 
functions which transformation T multiplies by constants : 

Indeed, T replaces them by the respective functions 



(1) 



7l = <r l'?l> T?!l = <7 *'?»> ^3 = ff 3 , ?3J ^4 ""^i 



where the following abbreviations have been used : 

<r 1 =x^+x 2 +x s +x i +x 5 +x i +x^+x s , <r 3 =x i +x z -x 3 -x i -\-x 5 +x 6 -x^-x s , 
<r. 2 =x x +x 2 -j-x H + z 4 — z 5 -a: 6 —x 1 -*„, <7 i =X 1 +x 2 -x 3 -x A -x 6 -x e +« 7 +x 8 . 

From the definitions of y u y/ 2 , -q z , >? 4 , we get 

?3+?4=i( 5 ?l+'?2-'?8— Vi), ?7+^8=4( 1 ?1- , ?2— , ?3+'?4)- 

Hence >?,,>? 2 ,>? 3 ,>? 4 may be introduced as new independent variables in 
place of four of the original variables. Also, if we set 



*l=*l-*tl *!=*.— *4I ^3 



"^B> ^4 ^7 ^8» 



the functions Vu V 3 } V»t Vn S\, S t , S i} S t are evidently linearly independent 
functions of ?,,...., ? g and may be introduced as new valuables in place of the 
latter. Now T replaces s l} s t , s s , 5 4 by the respective functions 
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where 



V= as 1 + bs z + cs s +ds i , 

(2) $ s '=-bs, + as 2 +ds 3 -cs i , 

s 3 '= = -cs 1 -ds 2 -tas 3 +is i , 

s i '——ds 1 +cs 2 —bs 3 + a$ i , 

CI X-t Xg j X g iCi j C Xe X a J & Xrt Xa * 



It follows as before that <r t , «- 2 , <r 3 , <r 4 , a, b, c, d are linearly independent func- 
tions of x lt x s , ...., x s . 

Let first the quantity i=j/ — 1 belong to the field F and set 

so that t] 5 , rj s , i? 7 , r lg are linearly independent functions of $ lt s 2 , S s , 5 4 . Then 
the transformation defined by (1) and (2) takes the canonical form 



where 



K=a-\-ib, X=c—id, y.=—c—\d, r=a — ib. 



In particular, the determinant of transformation (3), and hence of matrix M, 
equals 

<T 1 <r 2 <T i a i ^KV-X{iy=a 1 a i a 3 <T i {a i - i r b i +C i +d i y. 

As a corollary, we derive for the determinant of (2) the known formula 

=(a 2 +& s +c 2 +d 2 ) a . 



abed 
— b a d — c 
— c — d a b 

— d c — b a 



Suppose next that i does not belong to the field F. Then the transforma- 
tion T of matrix M of coefficients belonging to F cannot be reduced to the canon- 
ical form (3) by means of a transformation of variables with coefficients in F. 
In fact, a*+&*-H;*+d* cannot be expressed in the form kv — Xfi, where k, X, n, v 
are linear functions of a, b, c, d with coefficients in F (not containing i). As 
the canonical form of T for the field F, we therefore take the transformation de- 
fined by (1) and (2). For the enlarged field F(i), obtained by adjoining i to F, 
we may take as the canonical form either (3) or, preferably, the transformation 
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where <r,, a 2 , <r g , <r 4 are arbitrary quantities in F, while k, X are arbitrary quanti- 
ties in F(t), r denoting the conjugate of k. 

4. We may now readily determine the order of the group* of all transfor- 
mations of matrix M of coefficients in the Galois Field of order p n , p>2. 

Let first i belong to the GF [p w ], so thatp"— I is a multiple of 4, the per- 
iod of i. We have then to determine the number of the transformations (3) of 
determinant not zero. Here <r,, a 2 , <r 3 , ff 4 , k, X, /j., v are any elements of the 
GF[p n ] such that 



(4) 



a i a t a * a *( KV — W ^°> 



so that the order of the group is (p n — l) 4 .Q> 2m — l)(p 2n — p n ). 

Let next i be not in the GF[p n ~\, so that it serves to extend the GF[p n ~\ to 
the GF[p 2n 2. We have then to determine the number of transformations (3') of 
the determinant not zero. Here a t , <r 2 , <r 3 , a i are any elements ^0 of the 
GF\j> n ~\, while k and X are any elements of the GF[p n ~] such that 

A s«T+ X\= KP-+ 1 + XP"+ l ji. 0. 

But a =0 gives k—tX, where rP"+ 1 = — 1. Hence there are 

l+G^-lX^+l) 

sets k, X making A=0. Subtracting this sum froinp 4 ™, the total number of sets 
k, X in the GF[p 2n ~], we obtain (p 7n —l)(p 7m —p n ) as the number of sets k, X mak- 
ing a^O. Hence the order is again f 

(p n — 1) * . (p* n — 1 ) (p* n —p n ) . 

5. Suppose finally that the field F has modulus 2 The four functions in 
§3 which T multiplies by constants are now identical. We seek eight linear 
functions tj ,,...., y 8 which are linearly independent functious modulo 2 of 

*In view of the canonical form (3) or (3'), the totality of the transformations 2* evidently possesses 
the group property. 

f Another method, not assuming the independence of «-,, <r i , (7 3 , a i , k, X, 
/j., v, consists in finding the number of sets x lt ...., x a for which 



ff,^0, <r 29 £0, c z ^0, ff 4 ^0, KY—Xix—0 

ff l7^°) a tr*Q, °s?*0, ff 4 =0 

<r 1? £0, v^O, <r 3 =0 

ff i7*0, <r 2 =0 
<r,=0 



pn( p 2n +p» _ 1 ) (p» -1)4 
p in {p n — l) 3 

P^ip" — 1) 



,7n 



Subtracting the sum of the numbers in the last column from p 8 ", the total num- 



ber of sets x. 



x a , we obtain p H (j> n -{-l)(j> n — l) 6 as the number of sets 



x % , ...., x g for which (4) holds, and hence equals the order of the group. 
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£ , , ...., £ 8 such that T replaces each i?* by a linear function of ■q 1 , ...., )?*. The 
desired functions are 

To prove them linearly independent modulo 2, we note that linear com- 
binations of y , , ij g , ij g , jj 4 give £, +£ 2 , £ s +? 4 , ? 5 +? 6 , ? 7 +c 8 ; while linear com- 
binations of ij s , i) t , ij 7 , i? 8 give £,, ? 3 , ?,, f 7 We find that T gives rise to the 
following transformation : 

, 5 l i'=/ > t , 7i » 

Vj-^li + />i'?8I 

^ 4 '=J°4 , ?l+/'3'!2+i 8'?3 +/>l'?4> 

V=/°5 , ?1+G »"h s) , ?*+/ (> S , ?8 +Ptft> 

ye'^PiVi+iPs+Pi+Pii^i+Prfa +PsVt +P\V«, 

y li'^P^Vi + (p i +P 3 +P s ')ri i + (_f> s +p i +p s ) V3 +p i r li _(-( / , 8 -(- / > 3 ), 5 +jOjij,, 

18 '=/°8 1 7i +(i° 3 +/'4 ■+ Ps +P« +Pt ha +Pe r l s + (.Ps +P i +P s ) r li + (Pi +P i ) 1 >5 + (Pi 

■f-Pn^e+Ps^T+PiVa, 
the coefficients having the following values : 

P l ^x 1 +x i +x s +x i +x s +x 9 +x 7 +x a , p i =x 6 +x i +x^x i , 
P3 z = x s+ X 4+ X s+ X ^ P4,= X t+ X »> Ps= x s+ X n+ X t+ X g, 

P 6 — X e+ X 8> Pi= x -i+ x 6 , Ps— X e- 

The determinant of the transformation is evidently p , 8 . The only condition on 
P x , ...., p s is, therefore, that />, ^0. Hence the order of the group in the GF[2 n ~] 
is 2 7 »(2"-l). 

Since the expressions for ij,', rj 2 \ ^ 3 ', ij 4 ' remain unaltered by the inter- 
change of the variables i) ( with the parameters /><, we have a four-parameter com- 
mutative subgroup on the variables ijj, r) 3 , ij 8 , rj i . 

A five-parameter commutative subgroup is obtained by setting x 3 =x t , 
x 5 —x et Xy=x s , so that p 2 =p 3 =p i sQ(mod 2). Also 

Pi ?=*,+*«. Pt= x z+ X 3+ X 6 + X <i, Pe= x e+ X s, P,= x 2+v s , p s = x e 

are linearly independent functions of x lt x s , x s , x 6 , x s modulo 2. The above 
transformation now beoomes 
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7 l2'=P\ 7 )2> Vs'-^Pxye+Ps 7 )! +P 5 7 l2> 

Vs^Prfsi V^'=P 1 Vt+P^ 1 +Ps r )2+P5 7 la> 

Denoting this transformation by T p , we verify that T ? T ? =T P -, where 

Pl"=PlPl', Ps'^PuPl'+PlPs'' Pi"=PtPi'+P\P<!,'l 

Pi"-=PtPi'+PiPi'i P s "=P8Pi'+PiPa'- 

Hence the transformations T p form a group and the group is commutative. As 
this result is in accord with the general theory, we have a complete check upon 
the above work. 

The University of Chicago, October 10, 1902. 



THE LENGTH OF THE CIRCLE. 



By DE. GEOEGE BEUCE HALSTED. 



The simple theorem of Euclid (Eu. I. 20) that any two sides of a triangle 
are together greater than the third, appears in popular geometries as a result, a 
deduction from the definition : the straight line is the shortest distance between 
two points. But such a definition is, as Hilbert says, senseless if one has not de- 
fined the concept length. 

Without presupposing the idea of the length of the curve, it cannot use 
anything but the straight, and so is merely a petitio principii. 

In fact, as Hilbert points out, the essential content of the statement, the 
straight line is the shortest distance between two points, reduce.s merely to this 
theorem of Euclid. 

The same fallacy lurks in the theorem, "An arc of a circle is less than any 
line which envelops it and has the same extremities," recently 'borrowed' by 
Wentworth (1899, p. 219, Book V, Proposition VII, §451) from Chauvenet 
(1869, 1881, p. 155, Book V, Proposition XII, §32). He says "Of all the lines, 
etc., there must be at least one shortest line." 

But what is the length of a curve 1 ? Again we have a begging of the ques- 
tion. Upon these two holes, empty places, or chasms, he then attempts to rest 
a demonstration that the length of a circle is the limit of the lengths of 
the perimeters of inscribed polygons. 

The sooner this procedure is banished from elementary geometiy the bet- 
ter for the world. 

Fortunately there is here no need to touch that very difficult general ques- 
tion, what is the length of a curve in general. 

We have only for consideration the simplest of curves, the circle. 



